- Title
- Some properties of the multiset dimension of graphs
- Creator
- Bong, Novi H.; Lin, Yuqing
- Relation
- Electronic Journal of Graph Theory and Applications Vol. 9, Issue 1, p. 215-221
- Publisher Link
- http://dx.doi.org/10.5614/ejgta.2021.9.1.19
- Publisher
- Institut Teknologi Nasional Bandung
- Resource Type
- journal article
- Date
- 2021
- Description
- The multiset dimension was introduced by Rinovia Simanjuntak et al. as a variation of metric dimension. In this problem, the representation of a vertex v with respect to a resolving set W is expressed as a multiset of distances between v and all vertices in W, including their multiplicities. The multiset dimension is defined to be the minimum cardinality of the resolving set. Clearly, this is at least the metric dimension of a graph. In this paper, we study the properties of the multiset dimension of graphs.
- Subject
- multiset dimension; distance metric dimension; upper bound
- Identifier
- http://hdl.handle.net/1959.13/1456362
- Identifier
- uon:45210
- Identifier
- ISSN:2338-2287
- Rights
- This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. https://creativecommons.org/licenses/by-sa/4.0/
- Language
- eng
- Full Text
- Reviewed
- Hits: 688
- Visitors: 815
- Downloads: 147
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Publisher version (open access) | 263 KB | Adobe Acrobat PDF | View Details Download |